package greedy;

import java.util.Arrays;

/**
 * @Author: 海琳琦
 * @Date: 2022/2/26 21:37
 * https://leetcode-cn.com/problems/assign-cookies/
 */
public class FindContentChildren {

    /**
     * 贪心：用大饼干优先满足胃口大的（还能喂胃口小的孩子）
     * @param g 孩子的胃口
     * @param s 饼干大小
     * @return
     */
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int count = 0;
        int k = s.length - 1;
        for (int i = g.length - 1; i >= 0; i--) {
            if (k >= 0 && s[k] >= g[i]) {
                count++;
                k--;
            }
            //胃口太大的孩子不喂
        }
        return count;
    }

    public static void main(String[] args) {

    }
}
